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Abstract. Perfect colourings of the rings of cyclotomic integers with class number one are 
studied. It is shown that all colourings induced by ideals (g) are chirally perfect, and vice versa. 
A necessary and sufficient condition for a colouring to be perfect is obtained, depending on the 
factorisation of q. This result yields the colour symmetry group H in general. Furthermore, 
the colour preserving group K is determined in all but finitely many cases. An application to 
colourings of quasicrystals is given. 



1. Introduction 

The study of colour symmetries of periodic patterns or point lattices in two or three dimensions 
is a classical topic, see [7] or [12]. A colour symmetry is a symmetry of a coloured pattern up to 
permutation of colours; and the study of colour symmetry groups is dedicated to the relation of 
the colour symmetries of a coloured pattern to the symmetries of the uncoloured pattern. During 
the last century, the classification of colour symmetry groups of periodic patterns has been carried 
out to a great extent. The discovery of quasiperiodic patterns [14] like the Penrose tiling raised the 
question about colour symmetries of these patterns. Quasiperiodic patterns are not periodic, that 
is, the only translation fixing the pattern is the trivial translation by 0. Nevertheless, quasiperiodic 
patterns show a high degree of short and long range order. One early approach to generalise the 
concept of colour symmetry to quasiperiodic patterns was given in [8]. It used the notion of 
indistinguishability of coloured patterns and the fact that, for quasiperiodic patterns, it can be 
described in Fourier space rather than in real space [6]. A more algebraic approach was used in 
[11], making use of quadratic number fields. In this work, the problem of colour symmetries of both 
periodic and non-periodic patterns, including the quasiperiodic cases, is addressed by studying the 
sets of cyclotomic integers following the setting introduced in [1, 2, 3]. Cyclotomic integers turned 
out to be very useful in describing symmetries of quasiperiodic patterns. 

This article can be seen as a complement to [2], which concentrates on the combinatorial aspects 
of perfect or chirally perfect colourings (there called 'Bravais colourings') of A^„, where Ain = 
^jg27ri/nj (jgnotes a Z-module of cyclotomic integers. In particular, the results in [2] yield the 
numbers i for which a (chirally) perfect colouring of Ain with i colours exists, given that A4n has 
class number one. In contrast, this paper studies the algebraic properties of the colour symmetry 
groups of perfect colourings of Mn, again for the case that Mn has class number one. 



2. Preliminaries 



Let Mn denote the cyclotomic integers. That is, = Z[^„] is the ring of polynomials in 
where ^„ = e^'^*/" always be a primitive complex root of unity. If it is clear from the context, we 
may write just ^ instead of Since A^2n = -Mn for n odd, we omit the case n = 2 mod 4, for 
the sake of uniqueness. As mentioned above, our approach requires that A4n has class number 
one. Then we can use the fact that is a principal ideal domain, and therefore also a unique 
factorisation domain. This is only true for the following values of n. 
(1) 

n = 3, 4, 5, 7, 8, 9, 11, 12, 13, 15, 16, 17, 19, 20, 21, 24, 25, 27, 28, 32, 33, 35, 36, 40, 44, 45, 48, 60, 84. 

Let us emphasise that A4 n always denotes the ring of cyclotomic integers for the values in Equation 
(1) only. 
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Figure 1. Four examples of colourings of 1? . For clarity, each element of 1? is 
replaced by a unit square. From left to right: An arbitrary 2-colouring with two 
colours, neither ideal nor perfect; a 2-colouring induced by a coset colouring, but 
neither ideal nor perfect; a perfect 4-colouring induced by the ideal (2); a chirally 
perfect 5-colouring induced by the ideal (2 + «). 



Notation: Throughout the text, (resp. C„) denotes the dihedral (resp. cyclic) group of order 
2n (resp. n). The symmetric group of order n! is denoted by <S„. Let ^„ = e^'^'/", a primitive n-th 
root of unity. The set of cyclotomic integers Z[^„] is denoted by A4n- The point group of M.n 
(the set of linear isometrics fixing M.n) is the dihedral group Djv, where = n if n is even, and 
A' = 2n if n is odd. The entire symmetry group G(A^„) of M.n is symmorphic, that is, it equals 
the semidirect product of its translation subgroup with its point group: G(A^„) = Ain x Dj^, 
where A' = n if n is even, and = 2n if n is odd. If is a subgroup of some group G, the index 
of in G is denoted by [G : H]. Throughout the text we will identiiy the Euclidean plane with 
the complex plane. The complex norm of ^ € C is always denoted by \z\, while the algebraic norm 
of z e A1„ is denoted by Nn{z). 

The symmetry group of some set X C is always denoted by G in the sequel. The following 
definitions are mainly taken from [7]. A colouring of X is a surjective map c : X {1,...,^}. 
Whenever we want to emphasise that a colouring uses £ colours, we will also call it an ^-colouring. 
The objects of interest are colourings where an element of G acts as a global permutation of the 
colours. Thus, for given A" C and a colouring c of X, we consider the following group. 

(2) H = {h€G\3TrGSiyxeX : c{h{x)) = tt{c{x))}. 

The elements of H are called colour symmetries of X. H is the colour symmetry group of the 
coloured pattern (AT, c). 

Definition 2.1. A colouring c of a point set X is called perfect, if H = G. It is called chirally 
perfect, if H = G' , where G' is the index 2 subgroup of G containing the orientation preserving 
isometrics in G. 

See Figure 1 for some examples. By the requirement ttc = ch, each h determines a unique 
permutation n = nh- This also defines a map 

(3) P:H^Se, P{h):=Trh. 

Let g,h € H. Because of c{hg{x)) = ch{g{x)) = nhc{g{x)) = 'Kh{'!^g{c{x))) = 7rhng{c{x)), we 
obtain the following result. 

Lemma 2.2. P is a group homomorphism. □ 

A further object of interest is the subgroup K of H which fixes the colours. For a given A" c 
and a colouring c of A", we consider the colour preserving group K (in [4] called colour fixing 
group): 

(4) K := {k & H\c{k{x)) = c{x), X € X}. 

In other words, K is the kernel of P. The aim of this paper is to deduce the nature of the groups 
H and K for (chirally) perfect colourings of M.n- 
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3. Coset colourings and ideal colourings of planar modules 

A colouring of a point set X with a group structure (like a lattice or a Z-module) can be constructed 
by choosing a subgroup of X and assigning to each coset a different colour ([15], see also [5]). Thus 
we will generate colourings of Ain by suitable subgroups of Ain- Since Ain is in fact a principal 
ideal domain, we will choose principal ideals (q) as these subgroups. Each element q G ^An thus 
generates a colouring in the following way. 

Definition 3.1. An ideal colouring of with £ colours is defined as follows: For each z € (q) = 
qM-n, let c{z) = 1. Let the other cosets of {q) be {q) + 12, ■ ■ ■ , {q) + t^. For each z & {q) + ti, let 
c{z) = i. 

If {q) is given explicitly, we will also call such an ideal colouring a colouring induced by (q). We will 
see that all chirally perfect colourings of M.n, where n is of class number one, arise from principal 
ideals (q) = qAin, where q E Mn- Consequently, there exists a chirally perfect colouring of Ain 
with £ colours, if and only if there is q such that Nn{q) = [Ain ■ {q)] = i- (Note that the index of 
{q) in A4n is just the algebraic norm of q.) 

In [2], the number of Bravais colourings of Ain was obtained for all n as in (1). Let us shortly 
explain, why in this context Bravais colourings arc chirally perfect colourings, and vice versa. A 
Bravais colouring of A4n is a colouring where each onc-colourcd subset is in the same Bravais 
class as A4n- In plain words, this means that each one-coloured subset is similar to Ain- More 
precisely: there is g G C such that for each i, c~^{i) is a translate of qAin- For a general definition 
of Bravais class, see for instance [10]. 

Theorem 3.2. Let Ain = ^[Cn] be a principal ideal domain. A colouring of Ain is a Bravais 
colouring, if and only if it is a chirally perfect colouring, if and only if it is an ideal colouring. 

Proof. Let c be an ideal colouring induced by {q). Trivially, {q) = qAin is similar to M.n, and the 
cosets are translates of qAin- Thus c is a Bravais colouring. 

Let c be a Bravais colouring of A4n- Without loss of generality, let G c~^(l). The set c~^{l) of 
points of colour 1 is similar to Ain, that is, it equals qAin for some g G C. Since c~^(l) C A^n, 
we have qAin C Ain, which implies q G Ain- Thus c~^(l) = (g). All other preimages c~^{i) are 
translates of (g), thus cosets of [q) in Ain- Therefore c is an ideal colouring. 

For the equivalence of chirally perfect colouring and ideal colouring, see Theorem 4.4 below. □ 

4. The structure of H 

Recall that P : H ^ maps a colour symmetry to the permutation it induces on the colours, 
see (3). 

Lemma 4.1. H acts transitively on the coloured subsets of any perfect colouring of Ain, o,nd 
H/K ^ P{H). 

Proof. The proof of the first statement follows from the proof of Theorem 4.4 below, see the 
remark there. Since K = ker(P), the second claim is clear. □ 

This yields the short exact sequence 

(5) — >K — >H — > H/K — > 0. 

Therefore, H is always a group extension of K. In general, H is neither a direct nor a semidirect 
product of K and H/K, see Theorem 4.7 below. 

We proceed by examining how the factorisation of q in Ain affects the structure of the colour 
symmetry group H of the colouring induced by (g). The unique factorisation of q over A4n reads 

(6) 'l = el[pTl[^p'^^' 

Pi&v pjec Pk^n 
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where e is a unit in Here, V (resp. C, resp. TV) denotes the set of inert (resp. complex splitting, 
resp. ramified) primes over A^„. The generator q is called balanced if (3j = jj for all j. In other 
words: q is balanced if it is of the form 

(7) q = exp, 

where e is a unit in A4n, x is a real number in A4n (i.e., x € Z[^+^]), and pis a product of ramified 
primes. By the definition of a ramified prime p (see [16]), p e (p) holds in A4„. (Equivalently, p/p 
is a unit in A4n-) The following lemma is well-known, it is stated here for the convenience of the 

reader. 

Lemma 4.2. All units s in are of the form e = ±A^^, where A G + 

Proof. (Essentially [16], Prop. 1.5:) Let e be a imit, and let a = e/e. Since e.e.l/e G A4n, ct is 
an algebraic integer. Since complex conjugation commutes with any element of the Galois group, 
for all algebraic conjugates ctj of a holds \ai\ = 1. 

From Lemma 1.6 of [16] then follows: If for all algebraic conjugates aj of a holds |a,| = 1, and a is 
an algebraic integer, then a is some root of unity, say, Since a € Mm it is cither an n-th root of 
unity, or a 2n-th root of unity, if n is odd. In each case, a = for some j. Then £^ = eea = |£|^^, 
where \s\ is a real number, thus |e| e Z[^„ + ^„]. It follows e = ^/\s\^n'^ = ^y/Wl^in — ^'^^in^ 
where A G Z[^„ + However, since s G Z[^„], it can't be a proper 2n-th complex root of unity. 
Thus ±A^|„ = ±A$^ for some k. □ 

In particular, if e is a unit in Z[^„] with |£| = 1, then it is (up to sign) an n-th complex root of 
unity: e = ±^^. 

Lemma 4.3. q G {q) if and only if q is balanced. 

Proof. Let q be as in (6). Consider q/q. The inert primes in numerator and denominator cancel 
each other. The unit s, as well as the factors of the ramified primes, contribute a unit s' G A4n- 
Thus 

r:= q/q = e' JJ oj^f'"^''^'- 

v,ec 

If q is balanced, then (3j = jj, thus q = {e')~^q G (g), since e' is a unit. If q is not balanced, then 
(3j — 7j ^ for some j. Then, by Lemma 4.2, the right hand side r is not a unit, thus ^ Mn, 
and consequently q = r~^q ^ {q). □ 

Theorem 4.4. Let Mn = Z[^„] be a principal ideal domain. 

(1) Each chirally perfect colouring of Mn is an ideal colouring. 

(2) Each ideal colouring of Mn is chirally perfect. 

(3) The colouring c induced by (q) is perfect, if and only if q is balanced. 

Consequently, H = Ain x -Djv in the latter case, and H = Mn x Cn otherwise. (N = 2n if n is 
odd, N = n else.) 

Proof. Let (g) be the ideal inducing the colouring of A4„. Let £ = [Mn '■ {q)], and denote the 
cosets of [q) by {q) + 1\, . . . , (q) + te, where ti = for convenience. (The notation (q) + g rather 

than g{q) or {q)g is justified as follows: all rotations and reflections in G fix (g). Only maps with 
some translational part map [q) to a cosct different from {q).) 

We proceed by studying whether an element g G G maps an entire coset {q) + ti to an entire coset 
{q)+tj or not. If yes, then g induces a global permutation of the colours, and g G H. Three cases 
have to be considered. 

1. Let g e G he a translation. Then g is of the form g{x) = x + t ioi some t. Hence g{{q) + ti) = 
(q) +ti + t trivially is a coset of {q). 
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2. Let 5 G G be a rotation. Then g{{q)) = (q), thus g{{q) + tj) = (q) + g{ti), which is again a 
coset of (g). 

So, the first two cases are not critical, whether q is balanced or not. In particular, all orientation 
preserving isometrics map entire cosets to entire cosets, which proves part (2) of Theorem 4.4. 

3. Let g & G he the reflection x ^ x. If g is balanced, then, by Lemma 4.3, g{q) = q E (g), 
hence g{{q)) = (q)- Thus g{{q) + tj) = (g) + g{tj), which is a cosct of (g). Any clement of G is a 
composition of the three symmetries above, hence the 'if '-part of Theorem 4.4 (3) follows. 

If q is not balanced, then g{0) = S (g), but g{q) ^ (g) by Lemma 4.3. Thus g does not map 
entire cosets to entire cosets. Consequently, no reflection in G maps entire cosets to entire cosets. 
The reflections in G arc the only elements which fail to do so. This (again) shows Theorem 4.4 

(2), and the 'only-if part of Theorem 4.4 (3). 

Regarding Theorem 4.4 (1): Let c be a chirally perfect colouring. Let G c^^(l). Then c^^(l) is 
invariant and closed under rotations in Cat, and under translations by t G c^^(l). It follows that 
c~^(l) is invariant under multiplication by elements of A4n, and under translations by elements 

of c^^(l). Thus c^^(l) is an ideal in Mn- □ 

This proves Lemma 4.1 as well: H contains all translations z z + t, t £ A4n- Clearly, these 
translations act transitively on the cosets. 

Corollary 4.5. If there exists only one ideal colouring of Mn with I colours, the colouring is 
perfect. 

Proof. If an ideal colouring induced by (g) is not perfect, then g is not balanced by Theorem 4.4. 
Thus, g ^ (g) by Lemma 4.3, hence (g) ^ (g). So (g) and (g) define two difii'erent colourings with 
£ colours. □ 

Now we get immediately a result on colourings of Z^. This is Theorem 8.7.1 in [7], see also [13]. 
Note that the number of colours i is the norm N^lq) of g, which is just gg. 

Corollary 4.6. Let c be an (, - colouring of the square laMiee Z[2] generated by (g), g G Z[z]. 

(1) // the factorisation of £ over Z contains no primes p = I mod 4, then the colouring is 
perfect. 

(2) If q = m, or q = im, or q = (1 ± i)''m for some m,k G Z \ {0}, then the colouring is 
perfect. 

(3) Otherwise the colouring is not perfect but chirally perfect, and so H = Mn x Cjv • 

Proof. The inert primes in Ma = Z[i] are exactly the ones of the form p = 3 mod 4; and the 
splitting primes are exactly those of the form p = I mod 4. The only ramified prime in Mi is 
2 = (1 + i)(l — i). So (1) and (2) of Corollary 4.6 cover exactly the cases where g is balanced, and 
the claim follows from Theorem 4.4. □ 

Corollary 4.6 tells us that all ideal colourings of the square lattice with 1, 2, 4, 8, 9, 16 or 18 colours 
are perfect, and all those with 5, 10, 13, 17, 20 colours are not. (These are all possible values for 
£ < 25, see [2]). The first ambiguity occurs at the value £ = 25: the three possible generators are 
g = 5, g = 3 + 4i, g = 3 — 4?. The first one induces a perfect colouring, whereas the other two 
induce non-perfect but chirally perfect colourings. 

Theorem 4.7. If £ = 2, then H is a semidirect product: H = K y\ H/K. If £ > N, then 
Ht^K-a H/K. (N = 2n, ifn odd, N = n else.) 

Proof. Consider Equation (5). By the splitting lemma, H = K >i H/K, if and only if there is a 
homomorphism Q : H/K H such that PQ = id on H/K. If £ = 2, then H/K ^ C2 = {id, x}. 
Let (5 (id) = id and Q{x) = (fi, where (f is the reflection in the vertical line through i. Certainly, 
(p G G holds: (fi : a + bi 1 — a + hi is a, composition of z >-^z, z iz, z ^ z + 1. By Lemma 
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5.2 (see below), the colouring is perfect, thus f G H, and c(0) ^ c(l), thus / interchanges the two 
colours. This makes Q a homomorphism. 

In general, there is no such homomorphism Q: All elements tt € H/K arc of finite order. If Q{t:) 
contains a translational part, it is of infinite order in H. Thus there is fc = ord(7r) such that 
id = Q(id) = Q{n'') ^ Q(7r)'^, hence Q is not a homomorphism. 

The elements z G A4n with \z\ = 1 arc exactly the dements of the form (see Lemma 4.2). 
Thus they can carry at most A^ colours. They can be mapped to each other by rotations about 

0, or by reflection z f-^ J. H acts transitively on the colours. Thus in any colouring with more 
than A^ colours tlica'c has to be a map g H which is neither a rotation about 0, nor a reflection 
z ^. Thus the colouring requires a map h with some translational part, which is of infinite 
order. Consequently, Q{h) is of infinite order. □ 

The results in this section yield H in general — that is, whether a colouring of Mn is perfect or 
not — depending on the factorisation of the generator of the underlying ideal. In the next section 
we obtain results yielding AT, depending only on the number I of colours. As a byproduct, we also 
obtain partial results on H, depending on £ only. 

5. The structure of K 

It follows a series of lemmas which determine the structure of K in all but finitely many cases. 
Recall that I denotes the number of colours and c(x) denotes the colour of x. We denote the group 
of translations by elements in [q) by T(^qy Note that Tj^) is always contained in K. 

Lemma 5.1. £ > 2 if and only if c{0) ^ c(±^*) for all i <n. 

Proof e = l^ (q) = {1) <^ (g) = (±f ) for some i <^ 0, f e {q) ^ c(0) = c(f ). □ 
Let (j) denote Euler's totient function. 

Lemma 5.2. Each 2-colouring of Mn induced by (q) is perfect. Moreover, £ = 2, if and only if 

c(±^*) = c(^^) for allijj < n, if and only if K — T(^g) x Dn- 

Proof. Since £ = 2, we consider two cosets of (q), namely, (q) and (q) + 1. Note that 2 G (q) and 
±f G (g) + f for any i G Z. Consequently ±C ± £ (g), while ± ± ^'^ G (g) + 1 for any 

1, j,k e Z, and in general: If 2; = X^fio^"^ cti€ € -^n, with G Z, then z G (q) if and only if 
Sfio^~^ ai = mod 2, otherwise z € (q) + 1. Now, z = X]fii^~^ and by conjugation of 
z, the sum X^flg'' ^ ctj does not change. This implies that z G (q) if and only if z G (q). Similarly, 
2; G (g) + 1 if and only if z G (g) + 1. Thus the refiection z 1-^ J maps (g) to itself and (g) + 1 
to (g) + 1. Hence the reflection is in H, and so the colouring is perfect. Furthermore it fixes the 
coloured pattern, and so is also in K. 

Prom Lemma 5.1 follows that c(±^*) 7^ c(0) 9^ c(^-') for all i,j. Since £ = 2, that is, there are two 
colours only, it follows c(±^') = c(^^ ). 

Vice versa, if c(±^') = c{^^) for all then — ^■',2 G (g). This means, analogous to the 
reasoning above, (g) = { X]fio^~^ (^iC I Sfio^~^ = mod 2, ai G Z}, and thus (g) has only 
one other coset, say (g) + 1. This settles the first equivalence. Since ±^*(g) = (g), ±^*((g) + 1) = 
(g) ± = (g) + 1, it follows that both the cosets are invariant under A'-fold rotations, and so 
K = T(g) yi Dn, since the reflection is also in K as noted above. Vice versa, if A' = T(g) x Dn, 
then c(±f ) = c(^^ ). □ 

Lemma 5.3. For all £-colourings of Mn holds: If £ > 2'^^^^ then K = Tf^^y 

Proof. Recall that A' is a subgroup of T(q) yi Dn. If some id 7^ (/ G -Dat is an element of K, then 
g maps some to some ^ ±^*, with c(^*) = c(±^-'). Thus it suffices to show c(^*) c(±^-') 
for all i ^ j. 
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Assume c(f ) = c(±^J ). Then f ± e (q). Hence 

0(n) 0(n) 

7V„(f ± = [] afe(f ± e) = n 1^"" ± I ^ where ak € Ga/(Q(C„), Q). 

fc=i fe=i 

It follows ^ = [Mn : (q)] < NniC ±^^)< Z'^^"^ which contradicts £ > 2«^("). □ 

Lemma 5.4. // (q) = (2), then H = G. Furthermore, for alln ^ A in (1); K = T(g) xi C2; and 
forn = A: K = T(^q) y\ D2. 

Proof. q = 2\s balanced. Thus, H = G. 

Now for K, compare the last proof: Note that Nni2) = 2'^("), and c(l) = c(-l). But not more, 
because then we would have a factor of modulus strictly less than 2 in the equation above, and 
the < becomes <. Consequently, c(^*) = c(— ^'), and so the only rotation in K is the rotation by 
TT about 0. 

The reflection z ^ z maps ^ to ^""i. For all n 7^ 4 in (1), iV„(^ - C""^) < 2'^(") and so 
c(0 7^ Thus the reflection is not contained in K, and so if = T(g) x C2. Only for the 

case n = 4 we get Nn{i — = 2'^("\ and so the reflection is in K and thus K = T(q) x £'2. □ 

Why is the case n = 4, ^ = 2'^('*) = 4 different? By inspection of this case (see Figure 1) we find 
that K = T(2) X D2. This is because c(l) = c(— 1) and c{i) — c{—i); and only in this case does the 
reflection z >-^z also belong in K. 

Lemma 5.5. Ife = 2'^(") but (q) i- (2), then K = T(^g) 

Proof. Prom the proof of the previous lemma, there can be no more symmetries than the rotation 

by TT that can fix the colours. If this rotation by tt indeed fixes the colours, then in particular 
c(l) = c(— 1). Thus 2 e {q), and so (2) C (g). But since {q) and (2) have equal algebraic norms, 
then it follows that (q) = (2), which is a contradiction. Therefore, K = T(^q). □ 

The case i = 2'^(") but (q) 7^ (2) first occurs when n = 7, see Table 1. 

Lemma 5.6. If 2 < £ — n, where n is prime in Z, then H = G and K = T(^g-j x D„. 

Proof. Note that in the case when n is an odd prime, the symmetry group of (g) contains Dn = 

Let 2 < l = n and n prime in Z. Then the unique factorisation of ^ = n in is £ = nt~/(l ~?*) 
[16]. Thus t ramifies, and the possible generators of the ideal {q) are exactly the 1 — ^^ Therefore, 
by Theorem 4.7, each corresponding colouring is perfect. In fact, there is only one such colouring, 
since for aU 1 < j < n holds: 1 - C^' € (1 - C)- (This follows from ^^=(1 - G thus 
Ei=U''(l - = 1 - e {q).) Moreover, it follows that c(l) = c{£,i) for aU j. 
Since (. is prime in Z, wc have M.n/{q) — C'f, and so the I distinct coscts can be expressed as 
(?)) (9) + !)(<?) + 2, . . . , (g) + t — 1. Each coset is invariant under multiplication by , but not 
under multiplication by — ^. Thus, K = T^^^-^ x Z)„. □ 

Lemma 5.7. If H = G and i is prime in Z, then K contains a reflection. Thus, T^^^j x C2 is a 
subgroup of K. 

Proof. Because t is prime, the (. distinct cosets are {q),{q) + l, . . . ,{q)+£—l. Clearly, these cosets 
are invariant under conjugation, hence the reflection 2 1— > ^ is contained in K. Consequently, K 

contains T^^) x C2 as a subgroup. □ 

The previous lemma together with Lemma 5.3 yields the following result immediately. 

Lemma 5.8. If £ is prime in Z and K = T(g), then H = G' . In particular, if £ > 2'^^^^ is prime 
in Z, then H = G'. □ 
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1 - ^7 - ^? 




43 


6 


G' 




1 - 6 - C7 - ^7 




49 


1 


G 


{^^(«)} 


(1 - ^7? 




56 


2 


{G'} 




(l-C7)(l-^7-^?) 




64 


1 


G 


T{q) X C2, 


2 






2 


{G'} 




(1 - ^7 - 




> 64 


* 


* 




* 


9 


3 


1 


G 


{T{q) X D9} 


1-6 




9 


1 


G 


{^^(9)} 






19 


6 


G' 




1-^9-^1 




27 


1 


G 


{T(q)} 






37 


6 


G' 




1 - 6 - 




57 


6 


{G'} 








64 


1 


G 


X C2 


2 




> 64 


* 


* 


'^(9) 


* 



Table 1. The cases n = 3,4,7,9. Here, j denotes the number of colourings 
with i colours. Non-bracketed entries in the columns labelled H and K follow 
directly from results in this paper. Entries in brackets are computed by methods 
from [4]. 



Lemma 5.9. If £ > n and £ is prime in Z, then H = G' . 

Proof, li H = G, then by Lemma 5.7 the coscts must be fixed by taking conjugates. This would 
mean that c(f ) = c{^'^-') and so f (1 - ^""2^) G (g). Thus £ = Nn{q) \ A^„(l - C"^*) =: a. 
Now, a must be either 2"^(") (when ^"-^i = _i) or a factor of n'^^^h For the latter case, recall 
that 11^=1 (1 — C'') = '^^ Taking the algebraic norm of both sides, and noting that this norm is 
completely multiplicative, gives us 

n-l 

(8) ]lNn{l-e) = n'^^"\ 

i=i 

This suggests that each factor A^„(l —^•') on the left hand side of Equation (8) divides n'^^"). But 
£ is not a prime factor of n, and so £ cannot divide a. Hence H = G'. □ 

Lemma 5.10. //^t2^^"^ o«rf€t"'^*"\ then K ^ T^^y 

Proof. Suppose there is id 7^ g e D^v which fixes the cosets, so in particular g{{q) + 1) = {q) + 1. 
This implies that (q) ± = (g) + 1 for some integer i, and hence 1 ± G (q). As in the proof of 
the previous lemma, it follows then that £ | A''„(l ± = /?, where /? is either 2'^("^ or a factor of 
n<l'in)_ This is a contradiction, thus K = T^gy □ 

Table 1 illustrates applications of the results of the last two sections for the cases n = 3, 4, 7, 9. 
(These are exactly the values of n where (p{n) € {2,6}. The cases n = 6,14,18 are covered 
implicitly.) This table can be seen as a complement to Table 4 in [4], where values of n for which 
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Figure 2. An 8-colouring of the vertices of the Ammann-Beenker tihng, arising 
from the 8-colouring of the underlying set A^g- 

(f){n) = 4 are considered. The entries in the second and third column follow from [2]. Many 

entries in the fourth and fifth column follow immediately from the results in this paper. Entries 
in brackets require further computations (compare [4]), entries without brackets are immediate. 
Entries with an asterisk mean that there are multiple different possibilities. The last column lists 
one (out of possibly more than one) generator q of a corresponding colouring. Note that for n = 7, 
there are three colourings with 64 colours. The colouring induced by (2) is perfect, while the other 
two colourings are not. 

6. Application to quasiperiodic structures 

Consider a colouring c of A^s with eight colours. There exists exactly one such colouring [2]. By 
Corollary 4.5, this colouring is perfect. Therefore H = Ms x -Ds- Because of Ns{l+^+^'^ +^^) = 8, 
this colouring is defined by the ideal (q) = (1 + ^ + + ^^). Because of Theorem 4.4 and Lemma 
4.3, q = 1 + ^^ + ^® + ^''' G {q). Thus, q + q — 2 E (q). Hence the rotation by tt about 0, which maps 
1 to —1, is contained in K. The rotation by 7r/2 about maps 1 to i. The norm of 1 — i in Ms is 
Ns{l — i) = 4: < 8, thus 1 — i ^ (q). Therefore 1 and i have different colours, and the rotation by 
7r/2 and thus the rotation by tt/4 are not contained in K. Finally, the reflection maps to — 
But Ns{^s + ^1) = 4 implying that and — ^| have different colours. This yields K = T(g) xi C2 
(where C2 represents the rotation by tt). 

Let us now describe how to illustrate this colouring c and its symmetries. Since Ms is dense in 

the plane, we want a discrete subset of Ms, which exhibits the colour symmetries of {Ms,c). A 
colouring of such a subset is shown in Figure 2. This set is well known from the theory of aperiodic 
order: It is the vertex set of an Ammann Beenker tiling, see [7] or [14]. The symmetries discussed 
above are visible in the image. 

Further examples of perfect and chirally perfect colourings of quasiperiodic structures can be 
found in [8] (a 5-colouring of the vertex set of the famous Penrose tiling, based on M5), in [3] (an 
8-colouring of a quasiperiodic pattern based on M7), in [9] (several colourings based on Mn for 
n = 4,6,8, 10, 12), and in [4] (a 4-colouring of the Ammann Beenker tiling, based on Ms)- All 
these colourings arise from perfect or chirally perfect colourings of A^„. 
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7. Conclusion 

Two classical special cases of colour symmetries are covered by our approach, namely, the square 
lattice (Ma) and the hexagonal lattice resp. Me)- These are discrete point sets. In par- 

ticular, we obtain Theorem 8.7.1 in [7] as a corollary, see Corollary 4.6. All other cases (n = 5, 
n > 7) yield point sets Mn which are dense in the plane. In the case where Mn has class number 
one, we obtained our main results. These are a necessary and sufBcient condition for a colouring 
to be perfect (Theorem 4.4). It allows the determination of the colour symmetry group H of Mn 
in general. In particular, it yields all perfect colourings of Mn- Moreover, for all but finitely 
many cases, we determine the subgroup K oi H oi symmetries which fix the coloured pattern: 
the lemmas in Section 5 aid the derivation oi K. A systematic way to determine K for a given 
ideal ^-colouring would be to check the conditions of Lemma 5.2 {(. = 2), Lemma 5.3 {(. > 2'^("^), 
Lemma 5.4 and Lemma 5.5 {£ = 2*^^")), Lemma 5.6 {£ = n prime). Lemma 5.10 {£ \ 2^(") and 
£ I n'*^*^"' ) . The remaining cases have to be handled individually. This allows — in principle — to 
obtain all colour preserving groups of (chirally) perfect colourings of Mn- 

For large n, the value 2''^^"^ tends to be large, and it might be tedious to handle the remaining 
cases individually. Nevertheless, Lemma 5.10 seems to cover many of the remaining cases of £, 
compare Table 5 in [2]. For instance, for n = 15, there are 11 cases for which £ < 2<^(i5) ^ 256. Our 
results cover 8 out of 11 cases, only three cases require further effort in order to derive the colour 
preserving group K. To give another example, for n = 16, there are 23 cases for £ < 2^(16) ^ 256, 
but 17 of them are covered by our results, and only six cases have to be checked individually in 
order to determine the group K. 
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